Norris đã bị đánh bại ở hai giải đấu đầu tiên trong sự nghiệp của mình, bỏ cuộc trước Joe Lewis và Allen Steen và ba trận đấu tại Giải vô địch Karate Quốc tế trước Tony Tulleners. Đến năm 1967 ông đã cải thiện trình độ võ thuật của mình để chiến thắng trước những võ sư như Lewis, Skipper Mullins, Arnold Urquidez, Victor Moore, Ron Marchini và Steve Sanders. Đầu năm 1968, Norris trải qua lần thất bại thứ 10 một cách bất ngờ trước Louis Delgado, đây cũng là lần cuối cùng ông thất bại trong sự nghiệp của mình. Ngày 24 tháng 11 năm 1968, Norris đã phục thù thành công trước Delgado, và cùng với đó là danh hiệu Vô địch giải Karate Chuyên nghiệp hạng Trung, danh hiệu ông giữ trong sáu năm liên tiếp.[10] Năm 1969, ông tiếp tục giành cú ăn ba (triple crown) trong môn Karate cho thành tích vô địch nhiều giải đấu nhất trong năm, cùng giải thưởng Võ sĩ của Năm do tờ Black Belt Magazine bình chọn.

Norris đã làm nên lịch sử vào năm 1990, khi là võ sĩ phương Tây đầu tiên được ghi nhận trong lịch sử của Taekwondo được công nhận chức Kiện tướng Đai đen Bát đẳng.[14] Năm 1999, Norris có vinh hạnh được xướng tên trong Đại sảnh Danh vọng của Bảo tàng Lịch sử Võ thuật (Martial Arts History Museum's Hall of Fame). Ngày 1 tháng 7 năm 2000, Norris đã nhận Giải thưởng Vàng cho Thành tựu Trọn đời do Đại sảnh Danh vọng Liên hiệp Karate thế giới trao tặng.